RNS based logarithmic adder

نویسنده

  • D. Radhakrishnan
چکیده

The operation of logarithmic addition was always eclipsed with heavy volumes of look-up tables. So with a goal to reduce the ROM size, an elegant and novel technique for logarithmic addition using RNS (Residue Number System) is demonstrated in this paper. To formulate this technique, the properties of Finite Fields and Finite Rings are exploited. A multiple base logarithm has been defined first, which was then successfully used for the formulation of our proposed technique for logarithmic addition. With our approach, the ROM requirement has been reduced to a bare minimum, thereby reducing the complexity of logarithmic addition, enabling an elegant and efficient implementation.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An RNS based logarithmic adder

The operation of logarithmic addition was always eclipsed with heavy volumes of look-up tables. So with a goal to reduce the ROM size, an elegant and novel technique for logarithmic addition using RNS (Residue Number System) is demonstrated in this paper. To formulate this technique, the properties of Finite Fields and Finite Rings are exploited. A multiple base logarithm has been defined first...

متن کامل

A 36-bit Balanced Moduli MAC Architecture

Recently a renewed interest is seen in RNS (Residue Number System) which stems out from the fact that these systems are inherently parallel and modular and thus are fast and simple. In many DSP applications Multiply-Accumulate (MAC) operation turns out to be the most basic one and hence an RNS based 36-bit MAC architecture is presented in this paper to speed up the whole operation. A further en...

متن کامل

High Performance Adder Using Residue Number System

The Residue Number System based on 2 n 2 k -1 moduli set is used in the proposed model. There are more number of moduli sets among them the above mentioned one is having high performance than the other. Adder is one of the key components for the application of Residue number system (RNS). Moduli set 2 n -2 k -1 where n=16 and k=14 with the form can offer excellent balance among the RNS channels...

متن کامل

A Single Fault Tolerant Multiplier for Rns Applications

With the ever-increasing complexity of VLSI chips more component failures are bound to occur. Devising test patterns to detect these failures and taking preventive measures for correcting them is becoming increasingly difficult. In this regard, RNS exhibits error detection and correction capabilities at the expense of only a few redundant channels. The area overhead is found to be reasonable wh...

متن کامل

Deterministic BIST for RNS Adders

Modulo 2 ÿ 1 adders as fast as n-bit 2’s complement adders have been recently proposed in the open literature. This makes a Residue Number System (RNS) adder with channels based on the moduli 2, 2 ÿ 1, and any other of the form 2 ÿ 1, with k < n, faster than RNS adders based on other moduli. In this paper, we formally derive a parametric, with respect to the adder size, test set, for parallel t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000